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Amendments to the Claims 

1 (Currently amended). A method of implementing the a Viterbi algorithm 
comprising: 

calculating branch metrics for branches of the a Viterbi trellis; 

combining Jtje branch metrics with old path metrics to produce 
candidate path metrics; 

selecting a new path metric associated with a selected trellis path for 
each state in the Viterbi trellis from the candidate path metrics; and 

composing an optimal path value for each state in the Viterbi trellis, the 
optimal path value indicating multiple transitions of the selected trellis path. 

2(Currentiy amended). The method of Claim 1 wherein the optimal path 
value to oompriood of comprises optimal path value fragments.. 

3(Original). The method of Claim 2 wherein the optima] path value 
fragments are stored In memory blocks. 

4(Original). The method of Claim 1 further comprising using the optimal 
path value to determine an output value. 

5(Cument)y amended). The method of Claim 4 1 wherein the optimal 
path value fpr the a lowest state of the Viterbi trellis at the an end of a memory 
block of s ymbols indicates (he transmitted symbols i rvtho b l ock 

6(Canceied). 

7(Canceled). 

8(Canceled). 
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^(Currently amended). The method of Claim 1 whoroin further including 
using a traceback pointer is-used to select between two prior optimal path 
values. 



including selecting an o ld optimal path ^aluee are sele ct e d from tfae optimal 
path values value for states a state that can tran si tion transitions into a current 
state. 

11 (Canceled). 



^(Currently amended). The method of Claim 1 wherein the Vherbi 
algorithm is implemented to fey a reoonf igurable chip. 

f 

^Currently amended). The method of Claim 1 wherein § ^|^9|»np the 
new path metric s ele cting and composing the optimal path value composing 
stepe operate in parallel. 
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1° 

^Currently amended)- An apparatus to implement the a Viterbi 
algorithm comprising: 

a path metric storage adaptod to store a path metric associated with a 
selected trellis path for each state in the a Viterbi trellis: 

a path update unit adapt e d to update each path metric; 

an optimal path value storage adapt e d to store an optimal path value for 
each state in the Viterbi trellis, the optimal path value indicating multiple 
transitions of the selected trellis path; and 

a an optimal path value update unit adapted to update each optimal 
path value. 

If t* 
/^Currently amended). The apparatus of Claim ^further comprising 

an output unit adaptod to uco an optima l path valu e to determine an output 

value for the Viterbi algorithm . 

tx if 
>6tCurrently amended). The apparatus of Claim >6rwherein the output 

value producoc j£ the optimal path value for the state with the a lowest path 

metric. 

17(Canceled). 

II 1° 
^Currently amended). The apparatus of Claim >4-wherein the path 

metrie update unit and ft£ optimal path value update op e rat e s unit operate In 

parallel. 

>9{Currentty amended). The apparatus of Claim >r i mpl e m e nted on 
wherein the Viterbi algorithm is computed uslno reconfigurabie logic. 

^(Currently amended). The apparatus of Claims wherein the optimal 
path updating value update unit uses resources not roqu i rod for used bv the 
path metro update unit 
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\. The apparatus of Claim 14 wherein there Is no 



serial traceback operation to required. 

^(Currently amended). The apparatus of Claim,** wherein the optimal 
path value storage i o ooparntod into Includes multiple memory blocks. 

n l<> 
>23{Currently amended). The apparatus of Claln^i? wherein the optimal 

path value comprises optimal path fragments stored in the multiple memory 
blocks. 



^24(Cunrentiy amended). The apparatus of Claim ^wherein the 
optimal path value updat i ng un l fcopoiatoean update unit operates on the 
optimal path value fragments to update the optimal path value. 

(? n 
<25(Origlnal). The apparatus of Clainr^as-wherein, during the readback 

operation, the optimal path fragment from one memory block is used to 

determine a pointer to an optimal path fragment in another memory block. 



17 
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26(New). A method to determine a maximum-likelihood path through a 
convolutional encoder, comprising: 

a parallel implementation to prefetch previous optimal paths of two states 
from an optimal path memory and fetch traceback path width data bits from a 
path memory that is appended with data bits to provide an entire optimal path 
leading up to that path for each state. 

27(Wew). The method of claim 26 further comprising: 
sharing address generators for the optimal path memory and the path 
memory. 

Oka C€M<^ 
28(New). The method of claim 26, further comprising: 

receiving a new symbol by the convolutional encoder; and 

appending a new bit to the optimal path stored in the optimal path 

memory for each new symbol received. 
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